Hash Function for Geometry Reconstruction in Rapid Prototyping
نویسندگان
چکیده
There are many applications where data structures use a hash function. The hash data structures are widely used across all fields of computer science. Nevertheless the design or selection of hash function for data sets with unknown properties is a problem. The Rapid Prototyping uses STL format, where a set of triangles is used to represent a surface of the object. It is necessary to construct the regular triangular mesh from the STL data format for many applications. It is a lengthy process for large data sets as the time complexity of this process is O(N) or O(N lgN) , where N is a number of triangles. The hash table can be used to speed up the process but the speed strongly depends on hash function properties. This paper describes a new hash function and presents properties obtained on large data sets.
منابع مشابه
Application of the Extreme Learning Machine for Modeling the Bead Geometry in Gas Metal Arc Welding Process
Rapid prototyping (RP) methods are used for production easily and quickly of a scale model of a physical part or assembly. Gas metal arc welding (GMAW) is a widespread process used for rapid prototyping of metallic parts. In this process, in order to obtain a desired welding geometry, it is very important to predict the weld bead geometry based on the input process parameters, which are voltage...
متن کاملConception of Part Reconstruction: Integration of Non-Contact Scanning and Rapid Prototyping
Today, modern manufacturing era is characterized by wide spread use of remanufacturing process in order to eliminate waste and contribute towards green manufacturing. The reengineering process can be carried out on damaged or worn out spare parts through an effective integration of reverse engineering and rapid prototyping approach. The integrated approach helps in considerable time reduction f...
متن کاملRapid Prototyping Using Fractal Geometry
The paper proposes a method for rapid prototyping (RP) fractal geometry represented objects. RP technology has made possible the physical fabrication of solid freeform objects. However, contemporary CAD/CAM/RP systems are developed for Euclidean geometry and are incapable of handling self-similar fractal objects (e.g. jewelry products). To address the problem, a Radial-Annular Tree (RAT) data s...
متن کاملAn Improved Hash Function Based on the Tillich-Zémor Hash Function
Using the idea behind the Tillich-Zémor hash function, we propose a new hash function. Our hash function is parallelizable and its collision resistance is implied by a hardness assumption on a mathematical problem. Also, it is secure against the known attacks. It is the most secure variant of the Tillich-Zémor hash function until now.
متن کامل